منابع مشابه
Behavior-like Strategies for Games without Perfect Recall
We seek sets of mixed strategies for a player in an extensive form game such that 1. the set has the same power as the set of all mixed strategies, 2. the set is described by a small number of variables, 3. the probability that the player will follow a particular path in the game tree is a linear function of the variables, 4. there is a simple method of randomly picking a pure strategy as speci...
متن کاملDeciding the existence of perfect entangled strategies for nonlocal games
First, we consider the problem of deciding whether a nonlocal game admits a perfect entangled strategy that uses projective measurements on a maximally entangled shared state. Via a polynomial-time Karp reduction, we show that independent set games are the hardest instances of this problem. Secondly, we show that if every independent set game whose entangled value is equal to one admits a perfe...
متن کاملQuantum Non-Local Games
This work investigates upon the idea of using quantum entanglement in reference to non-local(NL) games. We begin with the definition of a non-local game and study it’s importance in context to the advantage gained over playing the game classically i.e. when no entanglement is involved. For certain NL games, like the XOR games, the gap between the value of the game(maximum success probability) p...
متن کاملPure and Stationary Optimal Strategies in Perfect-Information Stochastic Games
We consider two-players zero-sum perfect information stochastic games with finitely many states and actions and examine the problem of existence of pure stationary optimal strategies. We show that the existence of such strategies for one-player games (Markov decision processes) implies the existence of such strategies for two-player games. The result is general and holds for any payoff mapping.
متن کاملWinning strategies for pseudo-telepathy games using single non-local box
Samir Kunkri, ∗ Guruprasad Kar, † Sibasish Ghosh, ‡ and Anirban Roy § Physics and Applied Mathematics Unit, Indian Statistical Institute, 203 B.T. Road, Kolkata 700 108, India Department of Computer Science , The University of York, Heslington, York, YO10 5DD, United Kingdom The Abdus Salam International Centre for Theoretical Physics, Strada Costiera 11, Trieste, Italy, 34014 (Dated: February ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Physics, Analysis and Geometry
سال: 2020
ISSN: 1385-0172,1572-9656
DOI: 10.1007/s11040-020-9331-7